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Abstract. If G is a group of permutations of a set f2, then the 
suborbits of G are the orbits of point-stabilisers G a acting on tt. 
The cardinalities of these suborbits are the subdegrees of G. Every 
infinite primitive permutation group G with finite subdegrees acts 
faithfully as a group of automorphisms of a locally-finite connected 
vertex-primitive directed graph T with vertex set fl, and there is 
consequently a natural action of G on the ends of T. 

We show that if G is closed in the permutation topology of 
pointwise convergence, then the structure of G is determined by 
the length of any orbit of G acting on the ends of V. 

Examining the ends of a Cayley graph of a finitely generated 
group to determine the structure of the group is often fruitful. B. 
Kron and R. G. Moller have recently generalised the Cayley graph 
to what they call a rough Cayley graph, and they call the ends of 
this graph the rough ends of the group. 

It transpires that the ends of T are the rough ends of G, and 
so our result is equivalent to saying that the structure of a closed 
primitive group G whose subdegrees are all finite is determined by 
the length of any orbit of G on its rough ends. 
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2 rough ends of infinite primitive groups 

1. Introduction 

A transitive group of permutations G of a set Q is called primitive if 
the only G-invariant equivalence relations on Q are the universal and 
trivial relations. 

Often, to say something useful about an infinite structure, one must 
first impose some finiteness condition upon it. In this paper we concern 
ourselves with infinite primitive groups whose point stabilisers have 
only orbits of finite length in Q. These orbits are called the suborbits of 
a group, and the cardinalities of these orbits are called the subdegrees. 
If the subdegrees of a group are all finite, the group is called subdegree 
finite. Thus, in this paper we examine infinite subdegree finite groups; 
such groups have been the subject of much research (see [1], [8] and 
[T2] for example). 

Associated with any permutation group G there are directed graphs, 
called the orbital digraphs of G, which represent G and its action on Q 
in a very natural way. If a, f3 £ Q the set (a, j3) G = {(a 9 , f3 9 ) \ g £ G} 
is called an orbital of G. It is diagonal if a = j3. An orbital digraph of 
G is a digraph whose vertex set is Q and whose set of directed edges (or 
arcs as they are usually called) is an orbital of G. Orbital digraphs of 
subdegree finite primitive groups are locally finite; that is, every vertex 
is adjacent to only finitely many vertices. Our digraphs are without 
loops and multiple edges, and unless otherwise stated the terms path 
and distance are used instead of the cumbersome undirected path and 
undirected distance. A digraph V is connected if there is a path in V 
between any two distinct vertices. A connected component of V is a 
maximally connected subdigraph. Because the connected components 
of a digraph V induce an equivalence relation on the set of vertices of T, 
an equivalence relation that is invariant under automorphisms of T, the 
non-diagonal orbital digraphs of a primitive group G are connected. 
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For locally finite graphs and digraphs, an end is an equivalence class 
of rays (one-way infinite cycle-free paths), where two rays are equivalent 
if and only if they have infinitely many vertices in common with a third 
ray Intuitively, one may think of them as the "points of infinity" of a 
graph or digraph. An end is thin if any pairwise disjoint set of rays in it 
is finite; otherwise it is thick. It was shown in [10] that the ends of any 
two non-diagonal orbital digraphs of the same subdegree finite primitive 
group are essentially the same (they are homeomorphic as topological 
spaces). This is a special case of a deep property of compactly generated 
totally disconnected locally compact groups, detailed in [6]. 

Our main result, presented in Section [31 shows that the structure of 
an infinite subdegree finite primitive group is determined by the length 
of any end orbit. 

Theorem 14. 3L Let G be a subdegree finite primitive group of permuta- 
tions of an infinite set Q that is closed in the natural complete topology 
of Sym (Q) . If e is an end of any connected orbital digraph of G then 
precisely one of the following holds, 

(i) |e G | = 1 and G = G e ; 

(ii) |e G | = K andG^G a * Ga ^G e ; 

(iii) |e G | = 2 No and G = G a *n a H , for some group H satisfying 
G a j£ < H < G. 

In [6] B. Kron and R. G. Moller extend the notion of a Cayley graph 
of a finitely generated group to compactly generated totally discon- 
nected locally compact groups, and they call these graphs rough Cay- 
ley graphs. The ends of any two Cayley graphs of a finitely generated 
group are the same, and this is also true of rough Cayley graphs. A 
discussion of their impressive paper is beyond the scope of this short 
note; it suffices to observe that an infinite primitive permutation group 
G whose subdegrees are all finite has a rough Cayley graph. In fact, any 
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non-diagonal orbital digraph of G is rough Cayley graph of G. Con- 
sequently, the ends of any non-diagonal orbital digraph of G are the 
rough ends of G. In Section @] we briefly discuss rough Cayley graphs 
and their ends, and restate our theorem in terms of a primitive group 
and its action on its rough ends. 

2. Preliminaries 

It is well-known (see for example [H Remark 29.8]) that if G is a 
subdegree finite primitive group of permutations of an infinite set Q, 
then Q is countably infinite. And since Q is countable, there is a 
natural complete topology on the symmetric group Sym(fi), that of 
pointwise convergence. If we enumerate the set Q as {71, 72, 73, . . .}, 
then a sequence of permutations (g n ) tends to the limit g if and only 
if, for any k > 1, we have 7^" = 7^ and 7^™ = 7I for all sufficiently 
large n. A basis for the open sets in this topology consists of all cosets 
of pointwise stabilisers of finite sets. If G < Sym(fi), the closure of G 
is the intersection of all closed subgroups of Sym (fl) that contain G, 
and is denoted by G. 

When examining actions on finite subsets of Q, there is no difference 
between a group G and its closure G. 

Theorem 2.1. ([21 Proposition 2.6]) If G < Sym (fi) tfien G and zis 
closure G have the same orbits on n-tuples of Q for all n> 1 . □ 

The following result due to D. M. Evans in [3] will be fundamental 
to our argument; here we give the statement of this result as given in 

Theorem 2.2. ([21 Theorem 2.8]) If G and H are closed subgroups of 
Sym (Q), where Q is a countable set and H < G, then either \G : H\ < 
Ko or \G : H\ = 2 K °. The former holds if and only if H contains the 
pointwise stabiliser in G of some finite subset of Q. □ 
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We will denote the stabiliser of any point a € in G by G a , and the 
setwise and pointwise stabilisers of a subset A C Q by G{a} and G(A) 
respectively. This notation will be extended to ends, with G t used to 
denote the stabiliser in G of the end e. 

It was shown in [TU1 Theorem 3.11] that if G is an infinite subdegree 
finite primitive group with an orbital digraph with more than one end, 
then there exists a canonical orbital digraph r of G that has a very 
simple, tree-like structure. 

Like a tree, every vertex in V is a cut vertex; that is, removing any 
vertex from V results in a disconnected digraph (such digraphs are said 
to have connectivity one). But, unlike a tree, V contains non-trivial 
lobes: subdigraphs A that are maximal subject to the condition that 
no vertex in A is a cut vertex of A. The lobes of V are all pairwise 
isomorphic, have at least three vertices and at most one end. Each 
lobe of T is itself a primitive digraph, and any two vertices of V lie in 
the same number m of lobes. It was shown in [TOj Theorem 4.5] that 
this canonical orbital digraph of G is essentially unique, and as such 
can be denoted by T(m,A). 

Intuitively, one may think of r(m,A) as the digraph obtained by 
glueing together infinitely many copies of A such that no two copies 
share more than one vertex, and every vertex of T(m, A) lies in m copies 
of A. 

In [5] H. Jung and M. Watkins characterise primitive graphs with 
connectivity one; this was extended to primitive digraphs with connec- 
tivity one in [II]. These graphs and digraphs all share this tree-like 
structure. 

Theorem 2.3. ( |llj, Theorem 3.3 & Theorem 3.5]) If V is a vertex- 
transitive digraph with connectivity one, then it is primitive if and only 
if the lobes of T are primitive, pairwise isomorphic digraphs that are 
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not directed cycles of odd prime length, and each lobe has at least three 
vertices. 

Thus, any locally finite primitive digraph with connectivity one may 
be written as r(m, A), where m > 2 and A is some primitive digraph 
that is not a directed cycle of odd prime length. In particular, note 
that such graphs have infinitely many ends. 

We associate with any connectivity-one digraph T a bipartite digraph 
T, whose vertices are coloured violet or blue. The violet vertices are 
the vertices of T, and the blue vertices are the lobes of T. A violet 
vertex v is adjacent to a blue vertex b in T if and only if v lies in b in 
T. Adjacent vertices in T are joined by two arcs, one in each direction. 
This construction yields a tree, which is known as the block- cut-vertex 
tree of V. 

Applying the Bass-Serre theory of groups acting on trees ([9]), one 
obtains the following. 

Theorem 2.4. ([10j Theorem 5.2]) If G is an subdegree finite primitive 
group of permutations with an orbital digraph with more than one end, 
then G has a canonical orbital digraph T(m, A) and 

G = G a *g q , {a} G {A} , 

where a G VA, and G a ,{A} is a non-trivial maximal proper subgroup of 
G{A} that fixes no element in VA \ {a}. 

Of course not every group acting transitively on a digraph of the form 
T(m, A) is primitive, and often one needs a quick test for imprimitivity. 

Theorem 2.5. [TTj Theorem 2.5] Let G be a vertex-transitive group 
of automorphisms of a connectivity- one digraph T whose lobes have at 
least three vertices, and let T be the block-cut-vertex tree ofT. If there 
exist distinct vertices a, (3 E VT such that, for some vertex x G (a, (3)t, 
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then G does not act primitively on VT. 
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Associated with each orbital A = (a,(3) G is its pair A* := (/3,a) G , 
and associated with each suborbit A(a) := {7 | (a, 7) G A} is its pair 
A* (a) := {7 I (a, 7) G A*}. In the orbital digraph (Q, A), the suborbit 
A (a) is the set of all vertices 7 that are adjacent to a with an arc from 
a to 7. Similarly, the suborbit A* (a) is the set of all vertices 7 that 
are adjacent to a with an arc from 7 to a. Thus, the out-valency of a 
in (Q, A) is |A(a)|, and the in-valency of a in (Q, A) is |A*(a)|. 

In a locally finite orbital digraph of an infinite primitive group the 
in-valency and the out-valency of the digraph must be equal. This is a 
consequence of a lovely theorem by C. E. Praeger. 

Theorem 2.6. ([£J) Let T' be an infinite connected vertex- and edge- 
transitive directed graph with finite but unequal in-valency and out- 
valency. Then there is an epimorphism if from the vertex set of V to 
the set of integers Z such that (a, (3) is an edge of V only if <p((3) = 
<p{a) + l. □ 

Corollary 2.7. Suppose G' is a primitive group of permutations of an 
infinite set Q, and every suborbit of G' is finite. If a G and A(a) 
and A* (a) are paired a-suborbits then |A(a)| = |A*(a)|. □ 

3. Orbits on ends 

Suppose G is an infinite primitive subdegree finite group of per- 
mutations with canonical orbital digraph T(m, A), and let T be the 
block-cut-vertex tree of T. Finally, assume that G is closed, and recall 
that a group and its closure have the same orbits on n-tuples of Q, for 
all n > 1. 

Using the following three lemmas, it is possible to scrutinise the 
action of G on the thin ends of any connected orbital digraph of G. 
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Lemma 3.1. For any thin end e of V , if a is an n-tuple of vertices 
with Gg_ < G e , then Ga < G e . 

Proof. Enumerate the set VT as {71,72,73,...}, and recall that an 
element g G G is the limit of a sequence of permutations (g n ) of VT if 
and only if, given k > 1, there exists an integer such that, for all 
n > Nk we have j?" = 7? and jf n = jf whenever 1 < i < k. 

Suppose Ga < G e but G& ^ G e , and fix g G Gg_ \ G e . Since g G Ge, 
there exists a sequence (g n ) of permutations in G e such that g n — > 

If a = (ai, . . . , a n ) then choose A; > 1 such that {a±, . . . , a n } C 
{71, . . . , 7^}. Since g n — >■ (7, there exists an integer iV^ such that, for all 
n > Nj, we have 7?™ = 7? whenever 1 < i < k. Hence, for all n > N^, 

a 9n = a. 

Recall T is the block-cut- vertex tree of T, and let [ai,e)r be the 
unique half-line of T rooted at a\ lying in the end e. For all n > 
we have g n G G aii£ , therefore g n fixes every vertex on [a 1; e)r. Since 
g lies in G ai but not G t , there exists x G [«i,e)T such that x 9 7^ x; 
furthermore, if y G [2, e)r then 7^ t/. Therefore, we may choose 
G [x, e)t H Vr such that (3 9 7^ /5. Since (3 G VT, there is an integer 
k' such that /3 = 7^'. And because g n — >■ there exists > 1 
such that for all n > we have 7^ = 7f/. Fix iV := max(A r ^, N^). 
For all n > N, we have G G a but = f3 9 7^ (3, so g n ^ G e , a 
contradiction. □ 

Lemma 3.2. If there is an end eofT and an n-tuple a = (ati, . . . , a n ) 
of vertices ofT such that Ga < G e , then, for 1 < i < n, the orbit e Ga i 
is finite. 

Proof. Suppose Ga < G e . Then, for all i satisfying 1 < i < n we have 
Ga < G ai , e - Therefore 

|G aj . Gaj |G Qi • G ai ,e 1 1 G ai ,e • G 'qJ \d l \\G ail e • \ ■ 
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Observe 



n—l n—1 

G 



a 1 ...Q m 

a m+ 1 



\G ai . Ga\ J \Goci—am ' G ai ...a m+1 \ ] 

m=l m=l 

Since G is subdegree finite, each orbit la^Y'"™ I is finite, so \G ai : 
Gg\ is finite. A similar argument shows \G ai : Ga\ is finite for each i 
satisfying 1 < % < n. We have already seen that 

\c ■ r 1 i — \c Ga i \ \c ■ c i 

so one may deduce that \e Ga i | is finite. □ 

Lemma 3.3. If e is a thin end of Y with \e G \ < 2^° then, for all 
a G VT, the orbit e Ga is finite. 

Proof. Let e be a thin end of T, and let H := G e . Now 

\G '. G f \ = \G ~. H\\H \ Gf\. 



If |e G | < 2^°, then \G : H\ < 2 K °, and, since G and H are both closed, 
we may apply Theorem 12.21 to deduce that there exists an n-tuple of 
vertices a such that G& < H, and \G : H\ < K . 

Suppose |e G | < 2 U ° and a = (a±, . . . , a n ) is an n-tuple of vertices of T 



such that Gg_ < G e . By Lemma 13 .11 we have Gg_ < G e . Fix a G V^r and 
let a' := (a, ai, . . . , then Ga' < G„ < G e , and so, from Lemma [3T2l 
the orbit e Gct is finite. □ 

We now prove our main result. 

Theorem 3.4. Let G be a subdegree finite primitive group of permuta- 
tions of an infinite set Q that is closed in the natural complete topology 
of Sym . If e is an end of any connected orbital digraph of G then 
precisely one of the following holds, 

(i) |e G | = 1 and G = G e ; 

(ii) |e G | = K andG*G a * Gate G e ; 
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(iii) \e G \ = 2 H ° and G = G a *n a H , for some group H satisfying 

(jr Qj£ < H < G. 

Proof. If an orbital digraph of G has precisely one end, then all non- 
diagonal orbital digraphs of G have just one end and (i) holds. So, 
suppose G has an orbital digraph with more than one end. By The- 
orem [231 G has a canonical orbital graph V = T(m, A), and we may 
write G = G a *c a {A} C{A}- Furthermore, since the ends of any two 
connected orbital digraphs of G are the same, we may assume e is an 
end of T. 

If e is a thick end of T, then e must be the end of some lobe A' 
of T. Since G permutes the lobes of T transitively (because G acts 
transitively on the arc set of T), the subgroups G{a} an d G{A'} are 
isomorphic; every lobe contains precisely one end (which is thick); and 
G e = G{a}. There are countably many lobes in T, so |e G | = Ko and (ii) 
holds. 

Finally, suppose e is a thin end of T, and \e G \ < 2^°. Let T be the 
block-cut-vertex tree of T. Since e is a thin end of T, it is an end of T. 
By Lemma K3\ if |e G | < 2 H ° then for all a G VT, the orbit e Ga is finite. 
Fix a G VT. Since e Ga is finite, there exists a vertex a' G VT that lies 
in [a,e)x such that G aa i < G e . Put m := \a' Ga \, and note m = \e Ga \. 
By Corollary 12.71 |a G< *'| = m. 

Now choose j3 G (a', e)y. A similar argument shows there exists 
0' G (/?, e) T such that G^> < G e . 

By choosing j3 and 0' in this way, we ensure that G a $i < Gp } pi and 
\(3' Ga \ = \e Ga \ = m. We again apply Corollary l2.7l to deduce |a G ' 3 '| = m. 
Hence 

m = \a G P'\ 

= \Gpi : G a fi>\ 

= \Gp : Gp^iWGpfii : G/3' a \. 
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If : Gpi a \ = 1 then Gp t pi < G a and so G a>a ' < Gp t pi and 

Gpfii < G a y, with a' ,(3 e (a,(3') T and [a,a'] T H (f3,(3'] T = 0- Ap- 
plying Theorem 12.51 we see G is not primitive, which contradicts our 
original assumption; thus, we must have \Gp t p> : Gpi a \ > 1. This im- 
plies \Gp> : Gp t p'\ < m; that is, \(3 G ?'\ < m. However, \(3 G ?'\ = 
by Corollary 12.71 furthermore, f3 and j3' we chosen so that Gp ; pi < G e . 
Hence \e Gf3 \ < m. 

Since a was chosen arbitrarily, we may now set a := /3 and repeat 
the above argument. Eventually, we find a vertex a such that \e Ga \ — 1. 
However, this is also a contradiction. Indeed, let x be the vertex of T 
that is adjacent to a in [a, s)t- This vertex corresponds to some lobe A 
of r that contains a. By Theorem 12.41 the group Gq^a} fixes no vertex 
in VA \ {a}, and therefore cannot fix the half-line [a, e)r- Whence, we 
must have |e G | = 2 H °. 

Furthermore, since x is the vertex of T adjacent to a in [a, e)r, 

G afi < G 1: . 

The vertex a; corresponds to some lobe of T, and so G x . = G{a}- Finally, 
we note that G a<e ^ G x because |e G | = 2 K °. Taking H = G x we have 
G = G a * Ha H, with G aye < H < G by Theorem El □ 

As the following three examples show, this theorem cannot be im- 
proved upon. Indeed, the result fails if one does not require G to be 
closed; it also fails if one does not require G to be primitive. Further- 
more, there are infinite imprimitive subdegree finite closed permutation 
groups that satisfy the conclusions of the theorem. 

Example 3.5. Given any group G of permutations of a countable set 
Q, one can find a subgroup H of G that is countable with the same 
orbits on tuples of Q as G, using a method described in [2] . 

Since Q is countable, the set of all tuples of Q is a countable union 
of countable sets, and is therefore countable. Enumerate pairs {a n ,f3 n ) 
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of tuples for which a n and (3 n lie in the same orbit of G. For each 
natural number n choose g n G G such that a n 9n = (3 n , and let H 
be the subgroup of G generated by the elements g n . This group is 
countable, and has the same orbits on tuples as G. 

If G is taken to be a closed arc-transitive primitive group of auto- 
morphisms of a locally finite orbital digraph V with more than one end, 
and H is constructed as described, then the orbit of G on any thin end 
e of T with have length 2 X(J by Theorem 14.3} while the length of the 
orbit of H on e will be at most Kq. Furthermore, because G and H have 
the same orbits on tuples, their orbital digraphs must be the same. In 
particular, all non-diagonal orbital digraphs of H must be connected, 
and so H is primitive by D. G. Higman's famous result ([!]). The 
group H fails to satisfy the conclusions of Theorem 14.31 because H is 
not closed. 

Example 3.6. Let S2 be the symmetric group on two letters, and let 
S3 be the symmetric group on three letters, and let G — S2 * S3 be 
the free product of 5*2 and S3. This group acts without inversion on a 
bivalent tree T in which one part of the natural bipartition of T has 
valency two and the other has valency three, and G acts transitively 
on each part of the bipartition. Colour the vertices with valency two 
violet, and the vertices with valency three blue. Let V be the set of 
violet vertices of T, and let T be the orbital digraph (V, (a, /3) G ), where 
a, {3 G V are at distance two in T. 

If x G T is the vertex lying between a and /3, then G x acts like 
£3 on the vertices in T adjacent to x. Whence, T has connectivity 
one, and the lobes of T are isomorphic to K 3 , the complete digraph on 
three vertices, with each vertex in T lying in precisely two lobes. Thus, 
T = T(2, -^3), with block-cut- vertex tree T. 

Now T(2, K3) is an orbital digraph of G acting on V. The stabiliser 
G a is isomorphic to S3 and is therefore finite. Whence G a is closed 
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in the permutation topology, so we now replace G with its closure and 
assume henceforth that G is closed. 

Again since G a is finite, by Theorem 12.51 the group G does not 
act primitively on Y(2,K%), although the full automorphism group of 
r(2, K$) is primitive by Theorem 12.31 If e is any thin end of T, then 
the end orbit e G has at most countably infinite length. 

The closed group G fails to satisfy the conclusions of Theorem 14.31 
because G is not primitive. 

Example 3.7. Let C5 denote a directed cycle on five vertices, and let 
T be the digraph r(3, C5). The group Aut V acts imprimitively on VT 
by Theorem 12. 3[ but satisfies the conclusions of Theorem 14.31 (in fact 
the group Aut Y is of type (iii)). 

4. ROUGH ENDS 

In this section we relate Theorem 14.31 to the exciting work of B. Kron 
and R. G. Mdller (©). 

Recall that any permutation group G of a countable set can be con- 
sidered a topological group by imposing upon it the permutation topol- 
ogy. A basis for the open sets of this topology are the cosets of point- 
wise stabilisers of finite sets. It is a simple exercise to check that if G 
is closed then the pointwise stabiliser of a single element in Q is also 
closed. 

If G is a topological group, then a connected graph Y is said to be a 
rough Cayley graph of G if G acts transitively on Y and the stabilisers 
of vertices are compact open subgroups of G. 

If G has a rough Cayley graph then the ends of any two rough Cayley 
graphs are homeomorphic and can therefore be considered to be the 
same (0, Theorem 2.7 and Section 3.1.1 ]). The rough ends of G are 
defined to be the ends of a rough Cayley graph of G ([SI Definition 
3.12]). 
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Theorem 4.1. ([7J Corollary 1]) IfG acts as a group of automorphisms 
of a locally finite connected graph T such that G is transitive on the 
vertex set of V and the stabilisers of the vertices in V are compact and 
open, then G is compactly generated. 

Lemma 4.2. ( |131 Lemma 2]) If T is a vertex transitive infinite con- 
nected locally finite graph then the closure (in the permutation topology) 
of any subset U C Aut (r) is compact if and only if the orbit a u is finite 
for all a G VT. 

Thus, if G is a closed primitive group of permutations of a countable 
set, and the subdegrees of G are all finite, then G acts transitively on 
a non-diagonal orbital digraph T, which is necessarily connected, and 
the stabilisers of vertices in T are open and compact. Whence T is a 
rough Cayley graph of G, and the rough ends of G are the ends of T. 

We conclude by restating our main result as a theorem about a prim- 
itive group and its rough ends. 

Theorem 4.3. Let G be a subdegree finite primitive group of permuta- 
tions of an infinite set Q that is closed in the natural complete topology 
o/Sym (Q). If e is a rough end of G then precisely one of the following 
holds. 

(i) |e G | = 1 andG = G t ; 

(ii) |e G | = K and G = G a * Goie G e ; 

(iii) |e G | = 2 H ° and G = G a *n a H, for some group H satisfying 
G Qi£ < H < G. 
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